为什么HashMap桶(链表)的长度超过8会转换成红黑树？

百度了一下，感觉能说清楚的并不多，所以在此记录一下。 首先说一说转换为红黑树的必要性: 红黑树的插入、删除和遍历的最坏时间复杂度都是log(n)， 因此，意外的情况或者恶意使用下导致hashCode ...